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The questions this manuscript addresses arose in the course of an investigation of the imag- 
inary sorts in ultraproducts of p-adic fields. These were shown to be understandable given the 
imaginary sorts of certain finite-dimensional vector spaces over the residue field. The residue 
field is pseudo-finite, and the imaginary elements there were previously studied, and shown in 
fact to be eliminable over an appropriate base. It remains therefore to describe the imaginaries 
of finite-dimensional vector spaces over a field F, given those of F. I expected this step to 
be rather easy; but it turned out to become easy only after a number of issues, of interest in 
themselves, are made clear. 

Let T be a first-order theory. A correspondence is established between internal covers of 
models of T and definable groupoids within T. Internal covers were recognized as central in the 
study of totally categorical structures, but nevertheless remained mysterious; it was not clear 
how to describe the possible T' from the point of view of T. We give an account of this here, in 
terms of groupoids in place of equivalence relations. This description permits the view of the 
cover as a generalized imaginary sort. 

This seems to be a useful language even for finite covers, though there the situation is 
rather well-understood, cf. We concentrate on finite generalized imaginaries, and describe 
a connection between elimination of imaginaries and higher amalgamation principles within 
the algebraic closure of an independent n-tuplc. The familiar imaginaries of T*^' correspond 
to 3-amalgamation, as was understood for some time for stable and simple theories, and finite 
generalized imaginaries correspond to 4-amalgamation. This brings out ideas present in some 
form in [6], [3], [7], [8]. In particular, 4-amalgamation always holds for stable theory T, if 
"algebraic closure" is taken to include generalized imaginaries. We also relate uniqueness of n- 
amalgamation to existence of n-|- 1-amalgamation; using "all" finite imaginaries (not necessarily 
arising from groupoids) we show that n-amalgamation exists and is unique for all n. 

Adding an automorphism to the language to obtain a Robinson theory T'^ has the effect 
of shifting the amalgamation dimension by one; n-amalgamation in the expanded language 
corresponds to n -I- 1-amalgamation for T. Thus ordinary imaginaries of T'^ can be understood, 
given generalized imaginaries of T. 

We thus find a strong relation between four things: covers, failure of uniqueness for 3- 
amalgamation, imaginaries of T'^ , and definable groupoids. A clear continuation to n ~ A 
would be interesting. 

Returning to the original motivation, this is used to describe the imaginaries for systems 
of finite-dimensional vector spaces over fields, and especially over pseudo-finite fields (Theo- 
rem |4lT2l). 
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1. Definable groupoids 

Let T be a first-order theory, with universal domain U. El Def{iJ) is the category of U- 
definable sets (with parameters) and maps between them. 

Let A, B be small subsets of U. For each b € B, we provide a new constant symbol Cf,; and 
for each a £ A, a, new variable Xa. We write tp{A/B) for the set of all formulas with these new 
variables and constants, true in U under the eponymous interpretation of constant symbols and 
assignment of variables. This is useful in expressions such as tp{A/B) \= tp{A/B'). 

An oo-dcfinable set is the solution set of a partial type (of bounded size; say bounded by the 
cardinality of the language.) Morphisms between oo -definable sets arc still induced by ordinary 
definable maps. If the partial type is allowed to have infinitely many variables, the set is called 
★-definable instead. *-definablc sets can also be viewed as projective systems of definable sets 
and maps. 

When we say a set P is definable, we mean: without parameters. If we wish to speak about 
a set definable with parameters a, we will exhibit these parameters in the notation: Pa- 

A category is a 2-sorted structure with sorts O, M, with maps io, ii : M ^ O (the morphism 
m € M goes from ioim) to ii^m)), a partial composition o : M Xi-^^i^ M —^ M, and an identity 
map Id : O ^ M (so that Id{x) : x x is the identity map), satisfying the usual associative 
laws. The language of categories is thus 2-sorted, with relation symbols ii, ii. Id, o. 

A groupoid is a category S = (ObS, MorS) where every morphism has a 2-sided inverse. For a 
groupoid S, let /sog be the equivalence relation on ObS: MorS(c, c') ^ 0. On the other hand, for 
any a G ObS, we have a group Ga ~ MorS (a, a)- These groups are isomorphic for (a, b) e Isot^: 
: if /i €E MorS (a, 6), then x i— > h~^xh is an isomorphism Gf, — > Ga- This isomorphism is well- 
defined up to conjugation. Thus groupoids generalize, at different extremes, both groups and 
equivalence relations: an equivalence relation is a groupoid with trivial groups, and a group is 
a groupoid with a single object. 

We will assume in this section that S has a unique isomorphism type. (I.e. ObS ^ 0, and 
MorS(a, 6) 7^ for all a, 6 e ObS. ) Without this assumption, one obtains relative versions of 
the results, fibered over the set of objects; for instance in lLll the conclusion becomes that one 
can interpret a set S and a map h : S ^ T = =, such that for t G T, for any representative 
b € ObS of t, F{b) is definably isomorphic to St ~ h^^(t). 

If Xa is a conjugation-invariant subset of some Ga, let Xb ~ h~^Xah, where h G MorS(fo, a); 
the choice of h does not matter. 

In particular, if Na < Ga is a normal subgroup, we obtain a system of normal subgroups 
N\j<iGb- Moreover we can define an equivalence relation on MorS(a, b): for f,g£ MorS(a, b), 
s 

if,g)eN ^ g-\feNa ^ fg-'em 
This gives rise to a quotient groupoid with the same set of objects, and with MorS'(a, 6) = 
MorS (a, 6) /Af. 

It makes sense to speak of Abelian or solvable groupoids (meaning each Ga is that.) 

If ObS and MorS are defined by formulas in some structure U, as well as the domain and 
range maps MorS — > ObS and the composition, we say that S is a definable groupoid in U. 

A sub-groupoid is full if it consists of a subset of the objects, with all morphisms between 
them. 

Let F : S ^ -De/(U) be a functor. We say that F is definable if {{a,d) : a G ObS, d E F{a)} is 
definable, as weU as {(a, b, c, d,e) : a,b € ObS, c G MorS(a, b),d € F{a), e G F(6), F(c)(d) e}. 



More generally we can work with a "Robinson theory" , a universal theory with the amalgamation property 
for substructure; one then works with substructures of a universal domain, and takes "definable" to mean: 
quantifier- free definable. This point of view was first explained in 1191 . 
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Similarly for C-definable, and for ★-definable (= Proj-definable) or co-c>o-definable. But if 
there exist a definable relation Fi and definable function F2 such that for a G ObS, F{a) ~ 
Fi{a), and for a,b € ObS, c G MorS(a, 6), F{c) ~ -^2(2), wc will say that F is a (relatively) 
definable functor (even if if S is only ★-definable.) 

Example 1.1. Suppose S has a single isomorphism class, and each Ga is trivial. Then for 
each a,b G ObS MorS(a, 6) consists of a unique morphism. In this case if F : S ^ Def{U) is 
a definable functor, one can interpret without parameters a set S, definably isomorphic to each 
F{a). 

Proof. Let 

Es = {(a, b, a', b') ■.a,a'e ObS, b e F{a), b' S F{a'), 3c G MorS(a, a'). F{c){b) = b'} 
S = {(a, 6) : a G ObS, b G F{a)}/Es 

□ 

Example 1.2. //S is Abelian, then the Ga are all canonically isomorphic, and one can interpret 
without parameters a single group, isomorphic to all Ga- 

Proof. As in 11.11 the maps Ga Gb, being unique up to conjugacy, are in this case in fact 
unique. □ 

1.3. Prom ★-definable to definable groupoids. 

Lemma 1.4. Let S'' be a groupoid, with a distinguished element * G ObS". Suppose Gl = 
MorS'^(*, *) is a subgroup of a group G. Then S" extends canonically to a groupoid S with the 
same objects, and with MorS(*,*) = G. 

In other words, the natural map S MorS(*, *), from supergroupoids S of S° with the same 
object set, to supergroups G of G'l, is surjective. If S°, G are ★-definable, so is S- 

Construction: Let 

MorS(a,fe) ^ (MorS°(*,6) x G x MorS°(a,*))/ ~ 

where {f,g,h) ~ if',g',h') iff {{f')^^f)g = g'{h'h^^). Note that the expression makes sense, 
since {{f')~^f),{h'h~^) G MorS°(*,*) < G. It defines an equivalence relation: for instance, 
transitivity: if {{f')-^f)g = g'{h'h-^) and ((/")" VOs' = g" {h" {h')~^)), then 

{{!")-' 1)9 - = {{f'r'na'ih'h-') = g"{h"{hr')){h'h'') = g"{h"h'') 

Define composition 

MorS(6, c) X MorS(a, b) MorS(a, c) 

by: (j', 5', /')/ ° ((/, .9, h)/ ^) = (/, g'{rf)g, h) / ~. 

The verifications are left to the reader. □ 

Lemma 1.5. Let S*' be a -k-definable groupoid, with definable. Then there exists a definable 
groupoid S and a map h : 06S° — > 06S, such that S*^ = G x^ ObS^ . 

In particular if 9'^ is oo-definable, then it extends to a definable groupoid S, with MorS(a, 6) — 
MorS°(a,6) for a,b e ObS°. 

// ~ an Ind-definable equivalence relation, and all a,b ^ ObS° are ^-equivalent, we can 
obtain the same for S- 
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Proof. The hypothesis is intended to read: GjJ is definable uniformly in a (or equivalently, 
that the statement is true in any model.) It follows that MorS*'(a, 5) is definable, for any 
a,6 e ObS". (This set is a torsor over G°, so it is definable with parameters; being ^-definable 
with parameters a, b, it must be definable uniformly in these parameters.) The definition of 
MorS°(a,6) must extend over all a,b in some definable set So containing Ob9°. The groupoid 
properties are certain universal axioms holding for all a,b,c € ObS*^; by compactness they must 
hold for all a,b,c £ Si (some definable Si, with ObS° C S'l C So-) Let Ob9 = ^i, and use the 
definable function above to define 9- 

The two additional statements are also immediate consequences of compactness. □ 

Some theories, notably stable ones (cf. [16]), theories of finite SI rank ([l3j), and more gen- 
erally supersimple theories ([23j). have the property that every ^-definable group is a projective 
limit lim^„ G„, where Gi G2 ^ • • • is a sequence of definable groups and maps. As soon 
as this holds for one of the groups Ga, we can use the two lemmas above to pass from an 
★-definable groupoid to a definable one. 

Here is a groupoid version of Theorem B.l of [14j . Let U be a universal domain for a theory 
admitting elimination of quantifiers and elimination of imaginaries. 

Let V be a union of sorts of U, closed under images of definable maps. 

We will obtain a ★-definable groupoid; the set of objects will be ★-definable, and the image 
of an cxD-dcfinable set of U; the sets of morphisms cx)-definable. In the situation of ll.51 this will 
be the limit of definable groupoids. 

Proposition 1.6. Assume V is stably embedded; and that the image of a Y-definable set under 
a definable map lies in V. 

Let Q be a definable set o/U, internal to V. 

There exist -k- definable groupoids S m U and Sy in V, and definable functors : 9 — > Def{V) 
and Fv : Sv ^ DefiY), such that 9v is a full subgroupoid ofS, Fy = -F|9vj Ob9 = ObSvU{*}, 
and F{*) = Q. 

We have F{Autsi*)) = Aut{Q/Y). 

Proof. By assumption, and using elimination of imaginaries, there exists Qb definable over b in 
V, and a U-definable bijection fc-Q^ Qb- Since V is stably embedded, tp{c/b') h tp{c/Y) for 
some b'; increasing &, we may assume b = b' . (It is here that we must allow b' to be a tuple 
with an infinite index set.) 

Let Ob9v be the set of solutions of tp{b), and let ObS = Ob9v U {*} (a formal element.) 
Let Mor9(*,b') = {c' : tp{bc) = tp{b'c')} (the morphism is viewed as identical with the map 
fc'-Q^ Qb'-) Let MorS(6', *) be the same set of codes, but each code viewed now as coding 
the inverse map Qb' — >■ Q. Let Mor9(*, *) = Aut{Q/Y). 

Observe the coherence of what has been defined so far: if c, c? e Mor9(*, b'), then tp{c/b') = 
tp{d/b'). Thus tp{c/W) = tp(d/Y). Since V is stably embedded, there exists a G Aut{\]/Y) 
with cr(c) ~ d. Let g = <t|Q. li a G Q, then a{fc{a)) = /c(a) (since a fixes V) but also 
cr(/c(a)) = /^(c)((T(a)) = /d(.9(a)). Thus = /d o g. Conversely, if r G Aut{\S/Y) is arbitrary, 
h = t|(5, then fdoh = f„-^d)- 

For b',b" G Ob9v, let Morg(6',6") be the set of maps Qb' Qb" of the form f,,' o f^-\ 
where c' G Morg(*,&'), c" G Mor9(*,&")- 

Note that if a{c") = d" , g = <t\Q, then fc" = fd" ° g, fd = fd' ° 9 for some d' (=cr(c')), 
so fc" o fc'^^ = fd" ° fd'^^- Since Aut{Q/Y) is transitive on Mor9(*,fe"), fixing some d" G 
Mor9(*,6"); an arbitrary element of MorS(6', 6") can be written fd" o fd'~^- Similarly, an 
arbitrary element of Mor9(&", b'") can be written fd'" °fd"~^- So the composition of an arbitrary 
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element of Morg(6', b") with one of Morg(6", b'") is an element of Morg(6', b'"). It follows that 
we have indeed a groupoid. 

Also, by expressing Morg(*, *) as Morg(6, *)oMorg(*, b) for some b, it follows that MorS(*, *) 
is an oo-dcfinablc set of permutations of Q (over 6, but a posteriori over 0, since at all events 
it is ^ut(lLJ)-invariant.) 

Define the functor F by F{*) = Q, F{b') = Qb', and define F on morphisms tautologically. 

Let Sv be the restriction of S to ObSv, and Fy ~ F\Sv- All the properties are then clear. □ 

Remark 1.7. (1) There exist definable maps fi '■ Q ^ "V (i €z I) such that F{G^) is 
transitive on each fiber of f = {fi)i^i. 

(2) Assume G* = n,iG„ where Gi > G2 > • • • are definable groups. Then one can find a 
definable groupoid S satisfying Theorem except that the last statement is weakened 
to F{G<,) D Aut{Q/Y). Moreover there exists a finite I such that (1) above holds. 

(3) Assume U = Q U V, and that the language of U consists of the language of V and in 
addition, finitely many relations. Then — Aut{Q/Y) is a definable group, so (2) 
holds, with the full relation F[G^) D Aut{Q/Y). 

Proof. (1) Let / ~ {fi)iei enumerate all definable maps Q ^ V. Then c,d <E Q are 
Aiit(Q/V)-conjugatc iff tp{c/Y) = tp{d/Y) (by stable embeddcdness) iff /(c) = f{d). 
(2) Byimilll 

2. Generalized imaginaries 

The notion of an imaginary sort can be described as follows. Let T' be an extension of T in a 
language containing the language of T, and having an additional sort S. A universal domain U' 
for T' thus has the form U, 5(111'). S is an imaginary sort ofT if every model M \= T expands 
to a model M' = {M, Sm') of T' with Sm' ^ dcl(Af); cquivalently, for any such M', 

Aut{M') Aut{M) 

is a group isomorphism. (The surjectivity implies that T' induces no new structure on the sorts 
of T, and also that T is stably embedded in T', cf. [4], Appendix. Given stable embeddcdness, 
the injectivity implies that M' C dcl(Af).) 

A finite generalized imaginary sort is defined as above, except that the homomorphism 

Aut{M') ^ Aut{M) 

is allowed a finite kernel. It is still assumed to be surjective. More generally, S is called an 
internal (generalized) imaginary sort if the language of T' (restricted to S and the sorts of T) 
is finite, and T' is internal to T. In this case, Aut{S{Ad')/M) is isomorphic to G{M) for some 
definable group G. 

Remark 2.1. // T" is a many-sorted expansion of T, and Aut{M") — > Aut{M) 
is always surjective, then T is stably embedded in T" . If in addition the kernel 
K{M",M) = Ker{Aut{M") AutiM)) always has cardinality < \M\, then T" is internal 
to T, i.e. all sorts of T" are internal to the T-sorts. If K{M" , M) has cardinality bounded 
independently of M" , then T" is T-internal with an 00-definable liaison group which is 
bounded, hence finite. (Cf. |14j . Appendix B.) Thus in this case each sort of T" is a finitely 
imaginary sort of T . 

An equivalent, more concrete definition of (ordinary) imaginaries can be given in terms of 
equivalence relations (cf. [10]). Let ii^ be a definable equivalence relation on a set S; then S/E 
is added as a new sort, together with the canonical map S ^ S/E. 
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This is used to find canonical parameters for definable families. For s e S*, let S{s) be a 
definable set; such that S{s) = S{s') iff (s, s') e E. Then the image of s in s/E serves as a 
canonical parameter for S{s). 

More generally, in place of equality, one often has a definable bijection fg^s' ■ ^(s) ^ S{s'), 

forming a commuting system. Then for s E S/E one introduces 5{s) as the quotient of the 

(<5(s) : s/E — s) by the system fs,s'i obtaining a canonical family 6{s) : s S S/E). This can 

still be treated using equivalence-relation imaginaries, by an appropriate equivalence relation 
• 

on |Js(5(s). However, if the system has more than one definable bijection 5{s) — > <5(s'), this 
fails. We now generalize the above construction to more general groupoids. 

A concrete definable category of T is a triple S = (ObS, MorS, (5g) with (ObS,MorS) a 
category interpretable in T, and 5c, : ObS — > Def{l]) a faithful definable functor. 

An embedding of Si into S2 is a 0-definable fully faithful functor h : OhGi ObS2, together 
with a 0-definable system of definable bijections he : ^i(c) d2{h{c)) for c G ObSi, such that 
he' o MorSi(c, c') = MorS2{h{c) , h{c')) o he- In particular conjugation by he induces a group 
isomorphism MorSi(c, c) MorS2(^(c), h{c)). 

A concrete groupoid is a concrete category that is a groupoid. 

A groupoid S is canonical if /sog is the identity, i.e. two isomorphic objects of S are equal. 
A (concerete) groupoid S is a group (action) if ObS has a single element. 

Two concrete groupoids Gi , G2 of T are equivalent if there exist 0-definable embeddings 
hi : Gi G for some concrete groupoid G, such that the image of hi meets every isomorphism 
class of G (thus hi is an equivalence of categories.) In this case, ObS may be taken to be 

0bSilJ0bS2, and the embeddings may be taken to be the identity maps. If Gi, G2 and G2, G^ 

are equivalent, via concrete groupoid structures on G'ilJG'2 and on G2[JG3, one may take the 

concrete groupoid generated by the union of these (with objects ObSilJObS2UC'bS3) to see 
that Gi,G3 are equivalent. 

Remark Assume S has a single isomorphism class, if one fixes a parameter b G ObS, one may 
interpret a copy Sb of ObS* by doubhng b. (Add one new object b' , and let Mor{b' , c) be a copy 
of Mor{b,c), etc., with the obvious rules.) In this case, the corresponding groupoid imaginary 
is interpretable with parameters. However, this interpretation breaks the automorphism group 
of the original structure, whereas the groupoid imaginary sort does not. 

(In fact, the case of one isomorphism class can be viewed as the primary case, and indeed 
the case that will be of interest to us. However the general definition is needed if one wants it 
preserved under base change.) 

A generalization from internal to analyzable would be of interest. 

Definition 2.2. Let N be a structure, M the union of some of the sorts of N . N is a finite 
internal cover of M if M is stably embedded in N , and Aut{N/M) is finite (uniformly in 
elementary extensions.) Equivalently, N C dcl{M,h) for some finite b G acl{M). 

This is a special case of an internal cover, where we demand that N/M is internal in place of 
Aut{N / M) finite; cf. [M]. In general, Aut{N / M) is an 00-definable group of N , isomorphic over 
N to an 00-definable group of M . While there is no difhculty in treating the general case, we 
will assume for simplicity of language that Aut{N/M) is in fact definable in the internal covers 
considered in this paper. (In fact, only the case of internal covers with finite automorphism 
groups is needed for our applications.) 

2.3. The cover associated to a definable groupoid. We describe a canonical cover asso- 
ciated with a groupoid. The cover will be internal if the groupoid has a single isomorphism 
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class. A general groupoid S can be viewed as a disjoint union over v G Ob9//sog of the full 
sub-groupoids 5{v) whose objects are those of the isomorphism class v. The cover Tg will then 
be the the free union of the covers TL, ■,. 

Let T be a theory, 9 a definable groupoid, and (5 : S — > Def{T) a definable functor. We 
construct a theory T' = Tg extending T. The language of T' has the sorts of T, and additional 
sorts O, M, D. The language of T' is the language of T expanded by two sorts O, M, relations for 
the language of categories on O, M, an additional sort D and maps r : D ^ O, d : D x^.i^ M 
D. (We will make (O, M) into a concrete groupoid S' with functor 5 by letting 5'{x) ~ r^^{x)^ 
and 5{f) be the restriction of d to 5{x).) Finally the language has function symbols j for a 
functor [St 5) {0,M,S') of concrete categories. 

The axioms of T' are those of T, together with the statement that (O, A/, S') is a concrete 
groupoid, and j an embedding of concrete categories S — > {0,M,S'); and O has a unique 
element outside the image of j, in each isomorphism class. 

Lemma 2.4. T' is complete (relative to T). T' is a cover of T . Each model M of T extends 
to a unique model M' ofT', up to isomorphism over M . For any a G O(M'), 5' {a) is internal 
to the sorts of T , and Aut{S'{x)/T) ~ Aut<ji{a). 

Proof. Given M \=T, choose a representative r^, of each isomorphism class ly of Obg(M). Let 
Oo be a copy of Obg, with j : Ob/c ^ O a bijection; be a new clement, O = OqU {*„ : v}, 
and define a groupoid structure in such a way that j is an isomorphism of categories from S 
the the sub-groupoid with objects Oo, and each *y is isomorphic to each element of v. It is 
easy to see that this can be done, and uniquely so up to M-isomorphism. In effect to construct 
O one adds to each isomorphism class a new copy *i/ of r^, and let Mor{*^,y) be a copy of 
Mor{r^,y) for any y G ObS, and Mor(*^, = Mor{r^,rn). Similarly S'{*iy) is a copy of (5(ry). 
For uniqueness, given two versions 0,0', for any v pick an isomorphism G Mor{r^, *^), 
fl G Mor{r^, *^), and conjugate using / from to Tj^, then using /' from jv to to obtain 
isomorphisms Iso{*,y) Iso{*'^); compose 6'{f') with S'{f)^^ to obtain maps S'{*,y) <5'(*^); 
etc. 

Completeness of T' follows from the uniqueness of M'. 

Any element of Aut<^i (a) acts on (5'(a), and also acts on any nonempty More,/ (a, h) by conju- 
gation; these combine to give a concrete groupoid automorphism fixing the image of j, hence an 
automorphism fixing the T-sorts. Given any automorphism a G Aut{T' /T), let a G M'\M and 
pick b G Ob9(Af ) with a, b isomorphic in 9. we have a{a) = a since a{b) = b and a is the unique 
element outside the image of j and isomorphic to j(b). Pick an isomorphism r G Mor(a,b), 
Then a{r)~^r is an 9'-isomorphism of a, cr coincides on S' (a) and on any Mor{a,c) with the 
action of and conjugation by this clement. 

□ 

Lemma 2.5. Let T' be a theory, T the restriction of T' to a subset of the sorts of T' , T" an 
expansion of T' on the same sorts. Assume T is stably embedded in T' , and for any N" |= T" , 
if N',N are the restrictions to T',T respectively, the natural map Aut{N" /N) —> Aut{N' /N) 
is surjective. Then T',T" have the same definable relations. 

Proof. By the proof of Beth's implicit definability theorem, it suffices to show that Aut{N") = 
Aut{N') for any N" . This is clear from the exact sequences 1 ^ Aut{N'/N) Aut{N') 
Aut{N), 1 ^ Aut{N"/N) Aut{N") ^ Aut{N), the equality Aut{N'/N) ^ Aut{N"/N) and 
the inclusion Aut{N"/N) C Aut{N' /N). □ 

Remark 2.6. While these are the only covers required in this paper, we note in passing that a 
more general cover, with relations among the fibers, is determined as an expansion of Tg by the 
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structure of each finite product of fibers; and each finite product is internal, hence determined by 
its liasion groupoid. Thus an appropriate definable inverse limit systems of definable groupoids 
sufRces to generate an arbitrary 1-analyzablc cover. 

2.7. Internal covers and concrete groupoids. Two generalized imaginary sorts S',S" of 
T (with theories T' , T") N, N' are equivalent if they are bijectively bi-interpretable over T, i.e. 
whenever N' \= T', N" \= T" are two models with the same restriction M to the T-sorts, there 
exists a bijection / : 5jv Sn' such that / U Mm preserves the class of 0-dcfinable relations. 

Theorem 2.8. There is a bijective correspondence between internal imaginary sorts of T and 
definable concrete groupoids with a single isomorphism class (both up to equivalence.) 

Proof. Given the concrete definable groupoid S with functor F, let Tg be the theory described 
in Lemma Since S has a single isomorphism class, there is a single element * of O outside 
the image of Obg. The sort is taken to be 6'{*), with the structure induced from T'. (Note 
that the rest of T' is definable over the sorts of T and S'g, using stable embeddedness.) 

Conversely, given an internal cover N, we obtain a *-definable concrete groupoid by Propo- 
sition 11.61 (The liaison groupoid of N.) Since the number of sorts and generating relations 
is finite, it is clear that Aut{SN /M) is definable rather than ^-definable. By Lemma [1.51 we 
can take the groupoid S definable. It is clearly a concrete groupoid of M, well-defined up to 
equivalence. 

By Lemma 12.41 the liaison groupoid of Sg is (equivalent to) S- Conversely, if wc begin with 
N and let S be the liaison groupoid of TV, then Sg can be identified with A^, though a priori 
N may have more relations; however , N have the same automorphism group over N, so by 
Lemma [2.51 their definable sets coinicide. □ 

In particular, a finite internal cover of N may be realized as a generalized imaginary sort, 
where the groupoid has a single isomorphism class, and finite isomorphism group at each point. 

Example 2.9. Let M be a finite structure, i.e. finitely generated, with finitely many elements 
of each sort. Then any finite extension l—fK^G—>G—^l of G = Aut(M) is the 
automorphism group of some finite internal extension M of M . 

Lemma 2.10. Let N be a finite internal cover of M , whose corresponding concrete groupoid 
is equivalent to a (0-definable) group action. Then the sequence 

1 ^ Aut{N/M) Aut{N) -> Aut{M) 1 

is split. 

Proof. In this case, the construction beginning with S yields a structure interpretable in AI: 
if ObS = {1}, the new structure has new sorts 6{*) and (5(Mor(*, 1)); by choosing a point 
of (5(Mor(*, 1)) one obtains M together with a copy 5{*) of (5(1) and a copy d{Mor{*, 1)) of 
i5(Mor(l, 1)). This interpretation yields a group homomorphism Aut{M) Aut(N) splitting 
the sequence. 

This provides examples of structures that do not eliminate groupoid imaginaries. 

Lemma 2.11. Conversely, let N be a finite internal extension of M , and suppose the exact 
sequence of automorphism groups is split functorially; the concrete groupoid corresponding to 
N is equivalent to a group action. 

Proof. By assumption, there exists a subgroup H < Aut(N), varying functorially when (il/, N) 
is replaced by an elementary extension, such that H — !■ Aut(M) is an isomorphism. Let N be 
the expansion of TV by all ff-invariant relations. Then N is bi-interpretable with M. It follows 
that the concrete groupoid corresponding to N is equivalent to a group action. 
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Definition 2.12. A finite internal cover T' of T is almost split if whenver N' \= T' , with 
N the restriction to the sorts of T , for some finite 0-definable set C of imaginaries of N' , 
N' C dcl{N U C). If Aut{N'/C) Aut{N) can be chosen to be surjective, we say that the 
cover is split. 

Thus "almost split" is the same as: "split, over acl(0)." 

Definition 2.13. T eliminates (finite, strict) generalized imaginaries if every concrete groupoid 
( with finite automorphism groups, with one isomorphism class ) S is equivalent to a canonical 
one. 

Note that ordinary elimination of imaginaries holds iff every groupoid with trivial groups is 
equivalent to a canonical one. 

Lemma 2.14. T eliminates finite generalized imaginaries iff T eliminates finite imaginaries, 
and every finite internal cover of T is split. 

Proof. We use Theorem 12.81 T eliminates finite generalized imaginaries iff every concrete 
groupoid S with finite automorphism groups and one isomorphism class is equivalent to a 
group action. If 9 is a group action, the finite internal cover corresponding to S is clearly 
split. Conversely if the cover T' of T is split, it has an expansion T" bi-intcrpretable with 
T. T" is still a finite internal cover, and by Theorem 12.81 corresponds to a sub-groupoid S" of 
S, with one isomorphism class and trivial automorphism groups. Let * be a formal element 
corresponding to the isomorphism class of S. We may assume ObS — Ob9'. For a E ObS, let 
Mor(a, *) = Mor2{a,a). Given a, 6 £ Obg, there is a unique /a, 6 G Morg/(a,5). Use 6{fa,b) to 
identify S{a), 6{b), and let 6{*) be the quotient. Also use fa,b to identify Mor(a, a) and Mor(6, 5), 
by composition, and let Mor(*, *) be the quotient. We have found a common extension of the 
group action of Mor(*, *) on d{*), and of the concrete groupoid (S, S). □ 

Remark 2.15. If algebraic points form an elementary submodel of M , then every finite internal 
cover of Th{M) is almost split. 

A definable group homomorphism f : H H is & definable central extension if / is surjective 
and kcr / is contained in the center of H . Wc now relate finite internal covers of internal covers 
of a theory r to definable central extensions of the liaison group of the latter. Assumption 
(3) below says that finite generalized imaginaries of AI arising from definable finite central 
extensions of groups are eliminablc; the conclusion is that all finite generalized imaginaries are. 

Proposition 2.16. Let T be a a theory with a distinguished stably embedded sort k, t = T/i(k). 

Let AI \^ T . Assume T eliminates imaginaries, and: 

(1) Every finite internal cover of\i is almost split. 

(2) Let D be a T-definable set. Then D is \i-internal, and Aut{D/]i) is Tf,[-definably 
isomorphic to a T-definable group H . 

(3) Let Fq be a finite definable set of imaginaries of T , D a Tp^-definable set, 
h : Aut{D I'k., Fq) —> H an A/It -definable group isomorphism (as in (2)). Let 
f : H —> H be a T-definable central extension, with finite kernel of prime order. Then 
there exists a finite T-definable F containing Fq, and a Tp- definable D containing 
D, and infective TM-definable group homomorphisms h : Aut{D/k, F) — > H, 
h : Aut{D/k,F) — > H, with images of finite index, and fh ~ h. 

(4) For any T-definable group H, and any finite Abelian group K, the group of AI- definable 
homomorphisms H ^ K is finite. 

Then any finite internal cover of AI is almost split. 
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Proof. Let M' ^ ML) {C} be a finite internal cover of M, with C definable; T' = Th{M'). We 
have G := Aut{M' /M) = AMt(C/Af ) = Airf(C/i:i) for some definable set L> of T; G is a finite 
group. We may enlarge G so that D C C. 
Two preliminary remarks: 

If F is a finite definable set of imaginaries of T', there exist finite definable sets Ft, Ft 
of imaginaries of Af, k respectively, such that for for any M, M' as above, dcl(i^) n M'^'^ = 
dcl(^T)nM<=9, dcl(F)nk'=9 = dcl(F^)nk'=9. Thus Aut{M' / F) -> Aut{M' /Ft) Aut{\iM / F^) 
are defined and surjective. Thus to show that T' is almost split, it suffices to prove the same 
for Tp. In particular, taking F to be the finite group G, we may assume each element of G is 
0-definable. In this case, G is central in Aut{M' /Yi). We have a central extension 

1 ^ G ^ Aut(C/'k) Aut{D/'k) 1 

By internality, the sequence is isomorphic to a central extension 

of T-definable groups, via an A/'-definable map / : Aut{C H, and an Af -definable map 
/ : Aut{D/k) H. 

The condition in (3) is stated for central extensions with prime cyclic kernel; by iteration it 
is closed under all finite central extensions. 

Hence, after naming parameters for a further finite definable set, and passing to correspond- 
ing subgroups of finite index in H, H, there exists a T-definable D (containing D) such that 
Aut{D/'k) — > Aut{D/'k) is isomorphic to H ^ H, by T-definable maps h, h; and h = f. 

Now H Xh £[ has a subgroup of finite index isomorphic to H, namely the diagonal subgroup 
Aj^. is invariant under any A/-dcfinablc automorphism of H Xj^ H ot the form {a xp a), 
with a : H ^ H an automorphism lying over (3 : H ^ H. But any automorphism of H over 
H has the form x z{x)x for some homomorphism z : H K. By (4), there are only finitely 
many such definable homomorphisms, and so the group of Ai^-definable automorphisms of H 
over H is finite, and hence the automorphisms (a xp a) have finite index within the group 
of all Af-definable automorphisms oi H ^ H . So A^ has finitely many conjugates by such 
automorphisms. Taking their intersection, we find a subgroup S of H Xh H of finite index, 
mapping injectively to each factor H, and invariant under all A^-definable automorphisms of 

It follows that the puUback S' of S under {h, f, f) does not depend on the choice of the triple 
(h, /, /). It is thus a definable subgroup of Aut{D /'k) x^„t(£) Aui(C/k). Hence Aut{D, G/k) 
also has a definable subgroup of finite index S" mapping injectively to AutlD/k). 

By [H], there exists a T'-definable set Q with Aut{Q/'k) ~ AutiD/k), and such that 
Aut{D/'k) acts transitively on Q, with trivial point stabilizer. The quotient Q/S" is a fi- 
nite internal cover of k. By (1), for some 0-dcfinablc finite set F' we have Q/S" C dcl(F'). So 
Aut{M'/F') is contained in S" . Hence Aut{M'/F',M) C Aut{M'/F',D) = 1. So M' is an 
almost split extension of Af . □ 

2.17. Groupoids in ACF. Consider ACFt, the theory of algebraically closed fields containing 
a field L. Every concrete groupoid is equivalent to a a subgroupoid with finitely many objects 
in each equivalence class. The question essentially reduces to concrete groupoids with finitely 
many objects. 

If L is real-closed, the Galois group Aut{L" / L) is Z/2Z, and admits nontrivial central ex- 
tensions 1 ^ Z ^ E°- AutiL^/L) 1. lifts to an extension E of Aut{K/L) (where 
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K ^ ACFl ) The sequence 1 — > Z ^ £' — > Aut{K) ^ 1 is not split, any more than the E"-- 
sequence. As in Example 12 .91 there exists a finite internal cover M of ACFl with Aut{M) = E. 
The concrete groupoid corresponding to M cannot be equivalent to a canonical one. 

On the other hand, if L is PAC, then (cf. [10]) Aut{L°- / L) is a projective profinite group. In 
this case every finite concrete groupoid should be equivalent to a canonical one. 

Problem 2.18. Give a geometric description of the groupoid-imaginaries when when L is a 
finitely generated extension of an algebraically closed field. 

3. Higher amalgamation 

Let T be a theory (or Robinson theory), for simplicity with quantifier elimination. A T- 
structure is an algebraically closed substructure of a model of T. Let Ct be the category of 
algebraically closed T-structures. A partially ordered set P can also be viewed as a category, 
and we will consider functors P Ct- Specifically let P{N) be the partially ordered set of all 
subsets of {1, ... , A''}, and let P{N)~ be the sub-poset of proper subsets. 

By an N -amalgamation problem we will mean a functor A : P{N)'' — > Ct- A solution is 
a functor A : P{N) —> Ct, where P{N) is the partially ordered set of all subsets of P{N), 
extending A. We will demand for both a = A,A that a(s) = acl{a(i) : i G s}. This simplifies 
the definitions of independence-preservation and of uniqueness of solutions below. 

We assume T is given with a notion of canonical 2- amalgamation. I.e. we are given a func- 
torial solution of all 2-amalgamation problems. Equivalently, we have a notion of independence 
of two substructures of a model of T, over a third; or again, a functorial extension process 
p ^ p\B of types over A to types over B, where A < B ^ Ct, A algebraically closed. We 
assume that this notion of independence is symmetric and transitive, cf. [2]. When for any B, 
p\B is an A- definable type, we will say that amalgamation is definable at p. (This is always 
the case for stable theories, cf. [20].) 

( The "uniqueness of non-forking extensions" comes with the presentation here; some of the 
considerations below generalize easily to the case of a canonical set of solutions rather than 
one.) 

A functor a : P — > Ct is (2)-independence-preserving if it is compatible with the given 
canonical 2-amalgamation; i.e. whenever s = si H S2 C s' G P, A(si),A(s2) are independent 
over A{s) within A{s'). 

At this point, we consider the problem of independent amalgamation. An independent amal- 
gamation problem (or solution) is a functor A : P — > Ct (where P = P{N)^, respectively 
P = P{N)) compatible with the given canonical 2-amalgamation; i.e. such that whenever 
s — si D 32 C s' G P, A{si), A{s2) arc independent over A{s) within A{s'). We will also 
demand: A{9) acl(0). 

Let us say that T has ri-uniqucness (existence, exactness) if every independent 
n-amalgamation problem has at most one (at least one, exactly one) solution, up to 
isomorphism. 

Similar ideas appear in work of Shelah in various contexts, cf. e.g. [21] . Elimination of 
imaginaries was introduced in [20| precisely in order to obtain 2-exactness for stable theories. 
3-existence follows, but 4-existence, and 3-uniqueness, can fail: cf. [17]. We will see below, 
however, that with generalized imaginaries taken into account, stable theories are 3-exact. 

Occasionally we will also require (n — 1, n-|-fc)-existence for fc > 1. This means that a solution 
exists to every partial independent amalgamation problem {a{u) : u C {1, . . . , n -I- fc}, |m| < n}. 
We have however: 

Lemma 3.1. Assume Ta has n- existence for all A. Then 
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(1) T has (n — 1, n + k)-existence for any k > I. 

(2) If n-uniqueness holds, so does n+ 1-existence. 

Proof. (1) An easy induction. For instance take fc = 1, and assume given (a(u) : u C {1, . . . , n + 
1}, \u\ < n}. Let ;7 = {m C {1, . . . , n + 1} : \u\ < n,{n+l) e u}. For u € U, hy {n - 1, n)- 
existence, one can find a*{u) extending a{v) ioi v C u,\v\ < n. But U is isomorphic to the set 
of subsets of {1, . . . , n} of size < n, so by another use of (n — 1, n)-existence {a*{u) : u E U) 
admits a solution (6(it):uC{l,...,n+l}; this also solves the original problem a. 

(2). We will use (n — l,n + l)-amalgamation. Given an n + 1-independent amalgamation 
problem 6, let a be the restriction to the faces u with \u\ < n. This problem has a solution 
c; for each u with |m| = n, c restricts to a solution c{u) of the problem (a(w) : v C u); by 
n-uniqueness, these solutions must be isomorphic to the original solutions b(u). By means of 
these isomorphisms b{u) c{u) {\u\ = n), c provide a solution to the problem b. □ 

Lemma 3.2. Let T be a theory with a canonical 2 -amalgamation, admitting elimination of 
imaginaries. For any independence-preserving functor a : P{S) Gt, the following two condi- 
tions are equivalent: 

(1) a(12) ndcl(a(13),a(23)) = dcl{a{l),a{2)) 

(2) IfcG a(12) = acl(a(l),a(2)), then tp{c/a{l), a(2)) implies tp(c/a(13), a(23)). 
Moreover, S-uniqueness is equivalent to the truth of (1,2) for all such a. 

Proof. Assume (1) holds. In the situation of (2), the solution set X of tp{c/a{13),a{23) is a 
finite set, hence coded in a(12), and defined over a(13) + a(23); thus by (1), X is defined over 
a(l),a(2); being consistent with tp{c/a{l),a{2)), it must coincide with it. 

Conversely, if c S a(12) ndcl(a(13), a(23)), then fp(c/a(13), a(23)) has the unique solution c, 
so if (2) holds then the same is true of tp{c/a{l), a(2)), and hence c S a(12). 

Suppose (1) fails. Then the restriction map 

^ut(a(12)/a(13), a(23)) Aut{a{12) / a{l) , a(2)) 

is not surjective. Let a G Aut{a{12)/a{l),a{2)) be an automorphism that does not extend to 
a(13)a(23). Let a' be the same as a on subsets of {1,2,3}, and also the same on morphisms 
except for the inclusion i : {1,2} — > {1,2,3}; and let a'{i) ~ a{i) o cr. Then a' is a solution to 
the independent amalgamation problem a|P(3)~, and is not isomorphic to a. So 3-uniqueness 
fails. 

Conversely, suppose we are given an independent amalgamation problem a : P{3)^ Ct, 
and two solutions a', a" on -P(3). We may take a' to take the morphisms to inclusion maps. 
Then all a{ij) = a'{ij), and are embedded in ^ = a'(123). We can identify a"(123) with A — 
acl(ai, a2, as) also. Then the additional data in a" consists of isomorphisms a{i,j) — > a{i,j), 
compatible with the inclusions of the a(z). By 2-uniqueness, we may further assume that these 
isomorphisms are the identity on a(2,3) and a(l,2); so that a" reduces to an automorphism 
/ of a(l,3), over a(l),a(3). By (1), / extends to an elementary map fixing a(12),a(13). This 
further extends to an automorphism F of a(l,2,3). F shows that the two solutions a', a" of 
the problem a are isomorphic. □ 

Proposition 3.3. Let T be a stable theory admitting elimination of quantifiers and of imagi- 
naries. Assume every finite internal cover of T almost splits. Then T has 3-uniqueness. 

Remarks: 

In place of stability, we can assume T is given with a notion of 2-amalgamation, and show 
Lemma 13.21 (1) holds whenever the amalgamation is definable at one of the vertices of the 
triangle in question. 
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Since 3- uniqueness is defined over acl(0), we may name parameters and assume in the proof 
that acl(0) = dcl(0), and hence that every finite internal cover of T splits. 
We will see later that 4-existcnce is equivalent to 3-uniqueness. 

Compare |3], where a finite internal cover was constructed in the same way; the purpose 
there was to interpret a group from the group configuration, in a stable theory. This is also 
done for simple theories in |17j . where 4-existence is assumed. In hindsight, it all coheres. 

Proof. Let a : P(3) — > Ct be an independence-preserving functor, with notation as in 
Lemma [3.21 Replacing T by Ta(0) we may assume a(0) = acl(0) = dcl(0). Fix an enumeration 
of a{i). We will describe a finite internal cover r+ of T, associated with a. 

Let FU be the set of formulas S{xi^ X2] u) such that whenever M |= S'(ai, 02; c), 

(1) c e acl(ai, 02) 

(2) If tp{a3) = tp(a(3)) and 03 is independent from acl(ai,a2), then c G 
dcl(acl(ai, as), acl(a2, 03)). 

If a,; enumerates a{i), then by definability of the canonical extension of tp(a(3)), for any 
c e a(12) n dcl(a(13), a(23)) there exists S e FU with S{ai,a2,c). 

Let S, S', S" , ... £ FU. By definability of the canonical extension of tp{a{l)), for any formula 
0(x, y, y' , z', y" , z", . . . ,w) there exists a formula (j)*{y, z, y', z' , . . . ,w) (depending on and 
on the sequence 5, S", . . .) such that for any 6, c, 6', c', . . . , d, any any a ^ tp{a{\)) with a 
independent from {6, c, 6', c', . . . , c?} and such that 5(a, 6, c), S' {a, b' , c'), . . ., 

4>{a,b, c,b' ,c , . . . ,d) <^=^ (f>* {b,c,b' , c , . . . ,d) 

We construct a many-sorted cover T' of T as follows. 

Let L"*" be a language containing L, as well as a new sort NS{u) for any S* G Ft/; and a 
definable map /s; and for each S, S", S" . . . e Ft/ and each 0(a;, y, z, y', z', . • ■ , w), a relation 
N(j){z,z', . . . ,w). Given M j= T, we construct an F+ -structure Af+ as follows. Within some 
elementary extension M* of M, let a \= tp{a{l))\M. Let 

NS{M+) = {(6, c) : 6 € M, M* h S'(a, 5, c)} 

and let fs{y, z) = y. For d e A/, c G iVS'(A/+), c' e iVS"(A/+), . . ., interpret N(j) so that 

7V(/)((6,c),(6',c'),...,d) <^==» (/)(a,5,c,5',c',...,c) 

Using the definability of tp{a{l))\M . one sees that = Th{M^) does not depend on any 
of the choices made. 

We now use the remark near the definition of finite internal cover. Each sort of will be 
seen to be a finite internal cover of T, as soon as we show: 
Claim r+ is a bounded internal cover of T. 

Proof. Given AI \= T, we constructed an expansion Af + |= T+ of the same cardinality, such 
that Aut{M^) Aut(M) is surjective. It remains to show that the kernel is bounded. 
Af+ can be constructed as follows. We have A/ |= T. Let AI3 be an elementary exten- 
sion of M, with 03 € Af*, a3 |= tp{a{3))\M. Let M* be an elementary extension of M3, 
with ai e AT*, ai |= tp{a{l))\M3. We can construct Ar+ using M,ai, so that Af+ C 
acl(Af, Oi); actually A/+ C UaasA/ acl(ai, 02) fl dcl(acl(a2, 03), acl(ai, a3)). Any automorphism 
of over Af lifts to an automorphism of over Af3, which in turn is an elementary 
automorphism of A/3'' (viewed as a subset of Af*) over M^i^ai). Thus the homomorphism 
Aut{dcl{dc\{ad{ai,a3),M3)/M3, oi, 03)) ylut(A/+) is surjective. But the first group is clearly 
bounded. □(Claim) 
Now by assumption, every finite internal cover of T is almost split. Let Af be a model of T 
containing a(2), and let a(l) be independent from Af, in some elementary extension M* of A/. 
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ThenM+ can be embedded into dcl(a(l), M). Let c e a(12)ndcl(a(13), a(23)), so that c e M+ . 
Then c e dcl(a(l),M). But ip(a(l),c/M) is a(2)-definable, since tp{a{l)/M) is definable, and 
c S acl(a(l), a(2)). and a(2) is algebraically closed. Thus c S dcl(a(l), a(2)). This proves the 
property of Lemma 13.21 ( 1 ) . □ 

3.4. Adding an automorphism. We include a general lemma on adding an automorphism 
to a stable theory, that will aid in describing the linear imaginaries of pseudo-finite fields. This 
was the route taken in [13] to the imaginaries of the pseudo-finite fields themselves; it appears 
best to repeat it from scratch in the linear context. In [13], as here, only the fixed field was 
actually needed. The imaginaries for the full theory were considered (and eliminated) in [5] for 
strongly minimal T (in [1] for T = AC FA). An example of Pillay shows that it is not true in 
general. We show however that the principle is correct if generalized imaginaries are taken into 
account. 

Let T be a theory with elimination of quantifiers and elimination of imaginaries. (In our 
application, T will be a linear extension of the theory of algebraically closed fields.) 

Let Co- = {{A, a) : A G GtjCt G Aut{A)}. We define independence for Co- by ignoring the 
automorphism a. One does not, of course, expect 2-uniqueness. 

Consider pairs {A, cr), with A an algebraically closed substructure of a model of T, and a an 
automorphism of A. This is the class of models of a theory , in a language where quantifiers 
over T-definable finite sets are still viewed as quantifier-free. Under certain conditions, including 
the application in §4 to linear theories over ACF, has a model completion, a theory To- whose 
models are the existentially closed models of T^. is unique if it exists. At all events, Co- 
amalgamates to a universal domain, and can be viewed as a Robinson theory. 

The canonical 2-amalgamation of T induces a canonical 2-amalgamation notion for To (with- 
out uniqueness, i.e. a set of solutions is given rather than one.) 3-uniqueness for T implies 
3-existence for To (directly as in Proposition 13. 5[ or via Lemma [57^ (1).) 

Proposition 3.5. Let T be a theory with a canonical 2-amalgamation, admitting elimination 
of imaginaries. Assume Ta has n- existence Then conditions (l)-(4) are equivalent. 

(1) n-uniqueness. 

(2) n-existence for Co 

(3) Let a : P{n)~ — > Ct be independence-preserving. Let uq ~ {1, . . . , n — 1}; let a{< v) — 
dcl({a(w') :v'Cv,v'=^ v}), v) = dcl({a('u') : v % v'}). then 

a{uo) n a(^ Uq) = a(< uq) 

(4) With a. Mo as in (3), 

Aut(a(ito)/a(^ wo)) = Aut(a(ito)/a(< uq)) 

Proof. (1) =^ (3) is proved as in Lemma [3T2l 

(3) <;=4> (4): Using imaginary Galois theory, cf. [TS]!. 

(4) =^ (1): Let a : P{n)^ Ct be an n-amalgamation problem, and let a', a" be two 
solutions. As in Lemma 13.21 we may assume that for each u C n, a'{Idu) is the inclusion of 
a{u) in acl(a(l), . . . ,a{n)). Now for i G {1, . . . ,n}, = {1, . . . ,n} \ {«}, Id^i the inclusion of 

in {l,...,n}, a"{Id^i) is an isomorphism a"{u^) a"({l, . . . , n}), i.e. an automorphism 
/* of a(?i') — acl(a(j) : j £ u*); and since a" extends a, /' G Aut(a(M*)/a(< m*)). By 
(4), G Aut(a(u')/a(^ u*)). So /' extends to an automorphism of a({l,...,n}) fixing 
a(^ u*)). Let F be the product of the (choose any ordering.) Then F|a(u*) = /^ So T 
shows that a", a' are isomorphic. 
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(1) =^ (2): consider an independent n-amalgamation problem for Co-; it consists of an 
independent n-amalgamation problem a = (a(u) : u C and a compatible system 
of automorphisms (t„ G Aut(a(u)). Using n-existcncc, extend a to a solution; it is a system 

: u C {1, . . . , n}), and compatible cmbcddings /„ : a(u) —^ b(u). Now let — fu ° <^(u) : 
a(u) —^ b{u). Then (&,(?) is another solution. By n-uniqueness, the two solutions must be 
isomorphic; so there exists a : . . . , n}) —>■ &{1, . . . , n}) such that gu = cr/u- This shows 
exactly that (&, a) is a solution to the original automorphic problem, via /. 

(2) =^ (3): Let ctq G Aut(a(uo)/a(< uq)), let cr„ = Ida[u) for every u ^ uq. View 
this data as an independent amalgamation problem for By (3), it has a solution a' . We 
use 2-uniqueness to note that tp{a' (uq) , a' (n)) ~ tp{a{uQ) , a(n)) . Thus ctq has an extension to 
Aut{a{{l, . . . ,7i})) fixing uq). So (Tq fixes a(uo) H mq). By imaginary Galois theory 
again, a(ito) H uq) C a(< uq). 

□ 

Remark 3.6. // n-uniqueness fails, it fails already for the Abelian algebraic closure. For the 
Abelian algebraic closure, a formulation in terms of homological algebra becomes possible. 

Fix types pi,p2, ■ • ■ or more simply one type p. Let ai, . . . , be fc independent realizations 
of p. Let Gfc be the Abclianization of Aiti(acl(ai, . . . , afc)/dcl(ai, . . . , a^)). There is a natural 
homomorphism Gk+i G^!^^, restricting to each fc-face. In terms of this basic data, one can 
describe homologically the questions of n-existence and uniqueness. The point is that in the 
independence preserving functors a, the a{u) can be taken to be standard objects acl(a,; : i £ u), 
so only the image of morphisms under the functor matters. 

The proof of Proposition 13.71 below is the same as in [13] , [4] , [5] . It uses stability not only 
through the existence of definable 2-amalgamation, but also the following characterization: if 
(oi) is an indiscernible sequence over A, and the algebraic closures over A of disjoints sets of 
elements intersect in A, then the (a^) are independent over A. 

Proposition 3.7. Let T be a stable theory admitting elimination of quantifiers, and let be 
the theory described above. Assume T eliminates imaginaries and, and for any A = ac\{A), Ta 
eliminates finite generalized imaginaries. Then admits elimination of imaginaries. 

Proof. By Proposition 13.31 T has 3-uniqueness, and so To- has 3-existence (Proposition ?? or 
Lemma ??). It follows that Co- has 3-existence (Proposition ??). Let U be a saturated model 
of T^. _ 

Part of the assumption is that finite sets are codes in T; hence also in Ta-. Thus it suffices to 
prove elimination of imaginaries to the level of finite sets; in other words we have to show: if e 
is an imaginary element of U, and A is the set of real elements of acl^r (e), then e G dc\jr{A). 

We have e G dcl^ (^a) for some real tuple a. Let B be the set of real elements of acl^ (Aa). 

U b e B \A, then b ^ acl(Ae), so Aut{I!/Aeb) has infinite index in Aut{l]/Ae). It follows 
that a{b) ~ b defines a subgroup of Aut{iJ / Ae) of infinite index. By a group-theoretic lemma of 
Neumann, and compactness, it follows that there exists b such that a{b) ^ b' for any b, b' G B\A. 

Hence there exists a conjugate a' = (7{a) of a over Ae such that any real element of acl(A6) fl 
ac\{Ab') lies in A. 

Let oi = a, 02 = a', and define a„ inductively so that a„+i <p(a„, On+i/A) = tpiai, 02/ A) and 
a„+i is independent from oi, . . . , a„_i over A(a„). It is then easy to see that acl(atu)nacl(atu') = 
for any two disjoint indices w,w'. This remains true if we extract (using Ramsely and 
compactness) an indiscernible squence a^. Thus by the remark preceding the statement of the 
theorem, 6', b' are A- independent as tuples of U, the T-restriction of T^. Hence by definition 
they are A-independcnt in U. 
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Similarly, working over A in place of Ae, one easily obtains non-equivalent independent 
elements realizing tp{a/A). 

But a triangle with two equivalent and one inequivalcnt side cannot exist, contradicting 
3-existence. This contradicts 3-cxistcncc for Co-. □ 

Proposition 3.8. Let T be a stable theory admitting elimination of imaginaries. Then T has 
A-existence iff (with A — acl(0)J Ta eliminates finite generalized imaginaries. 

Proof. Since T is stable, Ta has 2-uniqueness and hence 3-existence over any algebraically 
closed set A' . By Proposition 13. 31 T has 3-uniqueness; by Lemma [3TT1 it has 4-existence. 

Conversely, assume T has 4-existence. Let G be a definable concrete groupoid with finite 
automorphism groups, defined in Ta. Fix a type p of elements of G, and let Tp be the set of 
types of triples {a,b,d) with a, 6 [= p, a,b independent over A, and c g MorQ{a^b). Consider 
(912 , 923 , 913 ) G Tp such that there exist independent ai , a2 , as \= p and Cij with (a^ , aj , Cy ) \= qij 
for i < j, and such that C12 = c^^ci^. We can take 923 = 913. Such triples can be 4- 
amalgamatcd. It follows easily that for any independent ai, 02, 03 and Cij with (a^, aj, Cy ) \= qij 
for i < j, one has C12 = 0^3^013. (Otherwise, 3 triples with this property and 1 triple without it 
could not be 4-amalgamated.) Pick ((712, 923, 913) £ Tp with (J23 = 913. It follows that for any 
independent ai, 02 |= p there exists a unique c G MorG{ai, a2) with 912(01, 02, c). Moreover, we 
have a sub-groupoid G' of G with the same objects and such that MorQi{ai, 02) is the unique 
realization of qi2. For any functor F on G into definable sets, we now obtain an equivalence 
relation on the disjoint union of the objects of G, identifying e G F{a),e' S F{a') if h{e) = e! 
for the unique h G More (a, a'). Using elimination of imaginaries, it is now easy to construct a 
finite group action equivalent to G. □ 

Corollary 3.9. For stable T , the following are equivalent: A-existence, 3-uniqueness, elimina- 
tion of finite generalized imaginaries, 3-existence for G^. 

Proof. By Proposition 13. 8[ Proposition 13. 5[ Lemma [3. 11 Proposition 13.31 □ 

A generalization of the above proof for 71 > 3 using an appropriate notion of higher groupoids, 
would be interesting. 

3.10. Discussion. In many proofs regarding stable theories, there is no harm in passing to a 
theory T' with more sorts, as long as T remains stably embedded and with the same induced 
structure; especially if M' = acl(M) for M' ^ T',M = M\L{T). In this situation, by inter- 
preting algebraic closure more widely in such extensions T', the 3-uniqueness or 4-existence 
property for amalgamation holds. 

There is an analogue for higher dimensions. We do not however have a satisfactory descrip- 
tion of the requisite sorts, and so restrict ourselves to stating: 

Proposition 3.11. Let T be a theory with a canonical 2-amalgamation. There exists an ex- 
pansion T* of T to a language with additional sorts, such that: 

(1) T is stably embedded in T* , and the induced structure from T* on the T -sorts is the 
structure ofT. Each sort of T* admits a 0-definable map to a sort of T , with finite fibers. 

(2) T* has existence and uniqueness for n-amalgamation. 

We sketch the proof. 
Condition (1) is equivalent to: 

(F) If N* \= T* and N is the restriction to the sorts of T, then Aut{N*) Aut{N) is 
surjective, with profinite kernel. 

For T with canonical 2-amalgamation, and p a type of T over acl(0), consider an expansion 
Tp of T as in Proposition 13.31 the points of a model Mp of Tp correspond to acl(a, M) where 
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M is the restriction to T of A/p, a\= p, and a, M are embedded in some bigger model of T via 
canonical 2-amalgamation. 

The proof of Proposition 13.31 shows that if each Tp has unique [n ~ 1, n + l)-amalgamation 
then T has unique (n,n + l)-amalgamation. 

To prove the proposition, construct first an expansion T* of T with property (1), such that 
(U) any expansion of T together with finitely many sorts of T* with property (1) is equivalent 
to a sort of T* . 

Note that T* enjoys the same property; since a relatively finite cover of T*, fibered over a 
sort Ya, arises from a relatively finite cover of T*, fibered over Y . 

Suppose that unique (n, n + l)-amalgamation fails for a theory T with the universal property 
(U). Take n minimal. Then uniqueness at (n — l,n + 1) fails for Tp for appropriate p. By 
Lemma [3.11 T' does not have {n — 1, n)-uniquencss. But Tp also has (U). This contradicts the 
minimality of n. 

4. Linear imaginaries 

We first discuss linear imaginaries in general; then restrict attention to the triangular imag- 
inaries that we will need. 

Definition 4.1. Lett he a theory of fields (possibly with additional structure.) 

A t-linear structure A is a structure with a sort k for a model oft, and additional sorts 
Vi (i € I = denoting finite- dimensional vector spaces. Each Vi has (at least) a h-vector 

space structure, and dim^ Vi < oo. 

We assume: 

(1) k is stably embedded, 

(2) the induced structure on k is precisely given by t 

(3) the Vi are closed under tensor products and duals. 

Explanation The language includes the language of t (applying to k), and for each i, a 
symbol for addition + : Vi x Vi ^ V, and scalar multplication ■ : k x Vi Vi. 

Given i,j, for some k, the language includes bilinear map b : Vi x Vj —>■ Vk, inducing an 
isomorphism Vi(^Vj Vk. 

For each i, there is j and a function symbol for a pairing ViXVj — > k, inducint an isomorphism 

V 

Additional structure is permitted, subject to the embeddedness conditions (1,2). 

V 

Note that the tensor product T^(>5VF and dual V arc at all events interpretable in (fc, V, W); 
so the conditions (3) can be viewed as (partial) elimination of imaginaries conditions. 

or any finite tuple s = (si, . . . , Sfe) of indices, let Vg = Vg^ ® ■ ■ ■ (B Vg^, and let Pg be the 
projectivization Vg \ {0)/k*. These can also clearly be viewed as imaginary sorts of A. 

Proposition 4.2. Let k be an algebraically closed field. Then any \i-linear theory eliminates 
imaginaries to the level of the projective spaces Pg . 

Proof. This goes back to the 19th century (cf. references to Darboux in ^2]) and occurs also 
in [iT], Proposition 2.6.3, but not in easily quotable form. If is a direct sum of some of the 
Vi, note first that the elements of the exterior powers A^W can be coded. Indeed an element 

V 

of AiW can be viewed as a certain multilinear map on W, thus as an element of W^^. This is 
again a direct sum of some of the Vi. 
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A d-dimensional subspace of such a W corresponds to a certain l-dimensional subspace of 
A'^W, and hence of W'^'^. Hence it can always be coded as an element of a projectivization 

Now any Zariski closed subset Z oiW is determined, for some /, by the space of polynomials 

V 

of degree < I vanishing on Z. This is a subspace of ®i<;(W^)®*- Hence it is coded. 

It follows by induction on dimension that every definable subset of W is coded (code the 
Zariski closure, and then the complement.) □ 

A couple of remarks: 

Lemma 4.3. Let A = (k, Vi)ig/(yi) be at linear structure, and let k* be an elementary extension 
o/k. Let V* = k*®kVi, and let A* = (k* , V*)i^j. Then A* expands uniquely to an elementary 
extension of A. (And every elementary extension of A is obtained in this way.) 

Proof. Clearly, ii A ^ A*, then k ^ fc* and (by the finite dimension) V* = k*^kVi. 

Also, any Vi has a basis bi in A. There is a &i-definablc bijection f : Vi ^ fc"'. If R is 
a relation on Vi, or among several Vi, then fR is a relation 5* on k, and in any elementary 
extension one must have: R = f~^S. Thus uniqueness of the expansion is clear, and it remains 
to show that this prescription always does yield an elementary extension. We may fix constants 
for each bi. But then Vi C dcl{k), and the assertion is immediate. □ 

Lemma 4.4. Let % be a theory, internal to a predicate k, and with elimination of imaginaries. 
Let T' be an expansion of T, such that every subset of fc™, T' -definable with parameters, is 
]s.-definable with parameters. Then T' admits elimination of imaginaries. 

Proof. Claim If AT is a definable subset of 1' (with parameters), then X is also T -definable 
(with parameters). 

Proof. By internality, there exists a 1 definable (with parameters) map / on k", whose im- 
age contains X. f~^{X) is T-definable (with parameters) by the assumption regarding new 
structure on k. Thus X ~ ff~^X is 1-definable (with parameters.) 

Hence any T'-definable set can be written X = Yc where c is a canonical parameter for Yc 
in 1. It follows that Yc is X'-definablc and c is a canonical parameter for Yc in T'. □ 

4.5. Linear structures with flags. We now consider flagged spaces. For us this will mean: 
a finite dimensional vector space V together with a filtration 14 C . . . C y„ = ^ by subspaces, 
with dim Vi ~ i. 

V V 

Given V , we form the dual V with the natural filtration Vi. If V , W are filtered spaces, take 
the tensor product with the filtration Vi®Wi C Vi®W2 C • • • C Vi®W C V2®Wi + Vi®W C 
• • • C V2®W c • • • C v®w. 

Thus a family of flagged spaces can be closed under tensors and duals, without losing the 
flag property. 

Definition 4.6. A t-linear structure A has flags if: 

(*) For any i with dim(Vi) > 1, for some j, k with dmi{Vj) — dim(Vi) — 1, dim Vfc = 1, there 
exists a O-definable exact sequence Vk ^ Vi ^ Vj ^ 0. 

Lemma 4.7. (Elimination of projective imaginaries.) Let A be a flagged t-linear structure. 
Then elements of projectivizations of the vector spaces of Ta can be coded in Ta • In particular 
if k is an algebraically closed field, Ta admits elimination of imaginaries. 

Proof. Lemma [4.21 applies here: (fc, Vi C . . . C Vn) can be viewed as an expansion of {k,Vi © 
. . . © V^). By Proposition 14. 21 and Lemma l4^ when k is algebraically closed, all imaginaries of 
Ta are coded by elements of projective spaces. 
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So it suffices to show in general how to code the projectivizations of the vector spaces W 
of Ta- Say dim(VF) = d. W comes with a 0-definable filtration, including Wq C Wi C 
• ■ ■ WdimVK = W hy subspaces Wi with dim(Wi) = i. Thus it suffices to code a l-dimensional 
subspace C/ of a filtered vector space W. Say U C Wk+i^U % Wk- Let / : Wt+i ^ Y = 
Wk+i/Wk be the natural map. Given U, one obtains f\U and hence (/jC/)"-'^ : Y W. But 

V 

this is an element rather than a subspace of Hom{Y, W) = Y®W, and hence is coded. 

4.8. Linear structures with roots. We say that a linear structure A has roots if for any one- 
dimensional V = Vi, and any m > 2, there exists W = Vj and 0-definable k-linear embeddings 
/ : ^Vi and g :V ^Vi, with g{V) C fiW). 

A good linear structure is one with flags and roots. 

Proposition 4.9. Let A be a linear structure with flags and roots, for an algebraically closed 
field k of characteristic 0. Then every finite internal cover of A almost splits. 

Proof. We may expand the theory by algebraic points; in particular we may assume that the 
definable points of k form an algebraically closed field. For k itself, the lemma follows from 
Remark l2.15l For A, we use Proposition l2.16l Let D a 0-definable set of A. Aut{D/k) definably 
isomorphic to the k-linear group H. Since A has flags, for each sort W of A, Aut{W/k) preserves 
a flag, so it is a solvable group, and hence so is H. Thus H = UT where U is the unipotent 
part of H. Let f : H ^ H he a central extension of H with prime cyclic kernel Z = Z/IZ. We 
have to show that H is represented as Aut{D/k) for some D. 

We may take H and H connected. Then H is solvable. So H = tjT with TJ unipotent. f\U 
has finite kernel, hence trivial kernel ( unipotent groups in characteristic zero have no nontrivial 
torsion elements.) We obtain an induced map T — > H /U H/U = T, and see that H ^ H is 
induced from a central extension O^Z^T^T— »0. Now T = (GmY^, and every central 
extension of T with kernel Z is induced from the extension Gm — * Gm, cc i-^ x', via some 
rational character x : T ^ Gm- 

Let D' be the set of bases (of the k-space spanned by D) contained in D; then Aut{D' /k) = H 
also; let D" = D' / Ker{x)', by Lemma l4T2l and Lemma l4?7l A admits elimination of imaginaries, 
so D" can be viewed as a 0-definable set in A. Now Aut{D" / k) = G„n and we have to represent 
the finite central cover x ^-^ xK 

D" lies in some vector space W in A. Since Aut{W/k) ~ G„n W = ®Wi, and Gm acts on 
Wi via a character Xi- Each l-dimensional subspace S of Wi is j4wt(W/fc)-invariant. 

At the same time, W contains a 0-definable one-dimensional subspace Wi; and W/Wi is 
0-definable. Either S ~ Wi, or S embeds into W/Wi. Continuing this way we find a 0- 
definable l-dimensional space V such that Aut{V/k) ~ Aut{S/k). Doing this for each S in 
some some decomposition of W into one-dimensional Aut{W/ k)-mvaTia'nt subspaces as above, 
we find 0-definable one-dimensional Vi, ■ ■ ■ ,Vj with Aut{W/k) — Aut{Vi, . . . , Vj/k). 

Now by taking roots of the Vi we can find Vi and maps (V^)*^' Vi such that Aut{Vi/k) 
Aut{Vi/k) is isomorphic to x i— > x\Gm Gm- Pulling back to Aut[Vi, . . . , Vj/k) we succeed 
in splitting the cover. □ 

Note that a l-dimensional vector-space V amounts to the same thing as a set = y \ (0) 
and a regular action of k* on V* . (Given such an action, recover the vector space structure on 
V = V* yj {0}: ■ u = 0, au -f /?u = (a -I- /3)u.) So one has the usual formalism; the tensor 
product corresponds to the sum in . 

An m'th root W of V , i.e. a one-dimensional vector space with an isomorphism / : W'^'^ 
V, yields a (fc*)™-torsor T = T{W) C V*, i.e. a class of the equivalence relation of (k*)'"- 
conjugacy. Namely, let t{w) — f{wC$ ■ ■ ■ C^w), and T — t{W). 
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Because of t and the k- linear structure on W, Aut{W/V, k) < jimik), the group of m'th 
roots of unity in k. Thus W can be regarded as a finite internal cover of (V, fc), and in can be 
construed as a generalized imaginary sort. 

Remark 4.10. Assume t admits linear elimination of imaginaries for structures with flags 
and roots, and let A be a t-linear structure with flags. Assume that for any 1-dimensional V 
of A, and any m, V has a distinguished [k*]™ -class (over %.) Then A admits elimination of 
imaginaries. 

Proof. We can arrive at a structure with EI by successively adding roots to one -dimensional 
vector spaces V of A. This involves adding an m'th root W , all tensor powers VF®" for n S Z, 
and all tensor products W®^®U for U a vector space of A. If ^m{k) = 1, then W can be 
identified with a (fc*)™-class in V , and W®'^®U embeds into V^"'®U via this class. Otherwise, 
firn{k) acts on the new structure, fixing k and A, and one sees that if an element w(^u G W^'^^U 
is fixed by fijn.{k), then n = 0, or = 0. Thus any imaginary of A coded in the new structure 
already lies in A. Applying this iteratively, we see that A has EI. □ 

4.11. Pseudo- finite fields. A pseudo-finite field is a perfect PAC field (i.e. every irreducible 
variety over F has an F-point), with Galois group Z. Ax showed that F is pseudo-finite iff 
every sentence true in F is true in infinitely many finite fields. ([T], [TUj, [13] ■) We take F to 
come together with an isomorphism Z — > Gal{F). In terms of language, this means that we 
fix, for each d G N, an imaginary element coding a generator of Gal{Fd/ F) (where Fd is the 
extension of F of order d.) (This amounts to breaking a finite cyclic Galois action by naming 
an algebraic parameter. Finite fields admit, of course, a canonical expansion from the field 
language to this language, with the isomorphism taking 1 to Frobenius.) When char{k) = 0, 
this is equivalent to fixing a surjective group homomorphism k[pid]* /^d! cf. [4j. As noted 
there, in this language, F admits elimination of imaginaries. 

Theorem 4.12. Let F he a pseudo-finite field of characteristic (with fixed generator of 
Galois). Then a good linear structure over F admits elimination of imaginaries. 

Proof. Let t ~ Th{F), and let A be a good t-linear structure. If A' is a reduct of A, with the 
same sorts, with the full structure on the field sort, and remembering the i<"-linear structure 
of each vector space in A and all 0-definable linear maps among them, then A' is also good. 
Moreover A admits EI if A' does (Lemma 14. 41 ) Thus we may assume the structure on A consists 
just of the structure on k, the k-linear structures and the 0-definable k- linear maps among them. 

Let A" be the linear structure over the algebraic closure and with vector spaces = 
F^-^fV for each vector space V of A. Any 0-definable linear map in A extends uniquely to a 
0-definable linear map in A"^, and we take this to define a structure on A°. Since A is good, so 
is A'^. Let Ti = r/i(F", y°)yeA- 

(1) Ti admits elimination of imaginaries (Lemma l4.2p and of generalized finite imaginaries, 
and is stable (every sort has finite Morley rank.) 

(2) Let T2 be the model companion of the theory of pairs (M, cr) where M \= Ti and 
a G Aut{M). Then T2 admits elimination of imaginaries. (Lemma l3.7n 

(3) Let {K,V,a) \= T2. Let {F,V) be the fixed field and fixed vector space of a. Then 
dimj? V = d. F is pseudo-finite, and K can be chosen so that the fixed field will have 
the same theory as the original F. (cf. [4].) 



It is also asserted there that F admits eUmination of imaginaries in the field language, up to sorts coding 
elements of the Galois group; but this slighlty stronger statement is incorrect. 
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(4) Any imaginary of {F,V) is in particular an imaginary of (K,V,a), and thus can be 
coded by a tuple of elements of 1{K, V). Each of these elements must be fixed by tr. 

(5) Vf) coincides with the cr-fixcd part of T(A', V). This follows from the fact that V 
has a cr-fixed basis. 

□. 
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